//*************************************************************************
// pp12-9.java   Author:20172330
//
//*************************************************************************

import java.util.Scanner;
public class pp12-9 {


    public static int digui(int i,int j)//编写一个递归类
    {
        if(j==0||j==i)
            return 1;
        else
            return digui(i-1,j)+digui(i-1,j-1);

    }

    public static void main(String args[])//调用递归函数
    {
        Scanner scan = new Scanner(System.in);
        System.out.print("请输入杨辉三角的行数：");//确认你要输出几行杨辉三角
        int num = scan.nextInt();
        int sanjiao[][];
        sanjiao=new int[10][10];
        for(int i=0;i<num;i++)
            for(int j=0;j<=i;j++)
                sanjiao[i][j]=digui(i,j);

        for(int i=0;i<num;i++)//输出杨辉三角形
        {
            System.out.println();
            for(int n=num-i;n>=1;n--)
                System.out.print(" ");
            for(int j=0;j<=i;j++)
                System.out.print(sanjiao[i][j]+" ");
        }

    }

